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1 Introduction 

First-order sufficient conditions for optimality in terms of derivatives or directional derivatives 
are well known. Typical such conditions are variants of Minty variational inequalities. Let us 
quote for example the following simple result (see ^): Let f be a real-valued function which 
is continuous on a neighbourhood D centred at a in M" and differentiable on D\ {a}. Then, 
f has a local minimum value at a if {x — a) ■ 'Vf{x) > for all x £ D \ {a}. For first-order 
conditions in terms of directional derivatives, we refer to [5j. 

The main objective of this note is to establish a necessary and sufficient condition for 
optimality of nonsmooth lower semicontinuous functions on Banach spaces using subdiffer- 
entials. To this end, we first provide a link between the directional derivative of a function 
and its dual companion represented by the subdifferential (Theorem 12. ip . Then, we prove a 
sharp version of the mean value inequality for lower semicontinuous function using directional 
derivative (Lemma 13. Finally, we combine both results to obtain our subdifferential test for 
optimality (Theorem 13. 3p . A discussion on the sufficient condition follows where it is shown 
that any subdifferential operator is monotone absorbing, a property which reduces to maximal 
monotonicity when the function is convex (Theorem 13. 4p . 

This paper complements our previous work [8] which concerned only the elementary sub- 
differentials. 

2 Directional Derivative and Subdifferential 

In the sequel, X is a real Banach space with unit ball Bx, X* is its topological dual with 
unit ball Bx*, and (.,.) is the duality pairing. For a subset A C X, x £ X and A > 0, 
we let dAix) := iniy^A \\x — y\\ and Bx{A) := {y £ X : dA{y) < A}. All the functions 
f : X ]— oo,-|-oo] are assumed to be lower semicontinuous and proper, which means that 
the set dom/ := {x £ X : f{x) < oo} is nonempty. The (radial or lower Dini) directional 
derivative of a function / at a point x € dom/ is given by: 

W G X, f'{x;d) := liminf fi^ + id)-f{x) _ 



A suhdifferential of a lower semicontinuous function / is a set-valued operator df : X ^ X* 
which coincides with the usual convex suhdifferential whenever / is convex, that is, 

df{x) := {x* G X* : {x*,y- x) + f{x) < f{y), Vy G X}, 

and satisfies elementary stability properties like d{f — x*){x) = df{x) — x* for every x G X 
and X* G X* . In this work, we also require that the subdifferentials satisfy the following basic 
calculus rule: 

Separation Principle. For any lower semicontinuous /, (p with if convex Lipschitz near 
X G dom/ n dome/?, if / -|- (/? admits a local minimum at x, then G df{x) + dip{x). 

Examples. The Clarke suhdifferential [3], the Michel- Penot suhdifferential [9J, the loffe A- 
subdifferential [7J satisfy the Separation Principle in any Banach space. The limiting versions 
of the elementary subdifferentials (proximal, Prechet, Hadamard, Gateaux, . . . ) satisfy the 
Separation Principle in appropriate Banach spaces (see, e.g., [8l [21 |T0] and the references 
therein). 

The link between the directional derivative and the suhdifferential is described via the 
following e-enlargement of the suhdifferential: 

def{x) := {x* G X* : X* G df{xe) with \\xe - x\\ < e, \ f{xe) - f{x)\ < e, (x*,Xe - x) < e}. 

Theorem 2.1 Let X be a Banach space, f : X ]— oo,-l-cx3] be lower semicontinuous, x G 
dom/ and d & X. Then, for every e > 0, the sets def{x) are nonempty and 

/'(x;d) < inf sup(4/(x),d). (1) 

e>0 

Proof. We first show that the sets (9e/(x) are nonempty. The arguments are standard, we 
give them for completeness. Since / is lower semicontinuous at x, there is A G]0, e[ such that 

f{x)<inif{x + \Bx) + e. (2) 

Applying Ekeland's variational principle [6], we find x^ G X such that 

||xe - x|| < A, f{xe) < /(x), and (3a) 
y 1-^ f{y) + {e/X)\\y — Xs\\ admits a local minimum at x^. (3b) 

Thanks to ()3bp . we may invoke the Separation Principle at point Xg with the convex Lipschitz 
function if : y ^ (e/A)||y — Xe|| to obtain a subgradient x* G df{xs) such that — x* G dip{xs). 
From (pa|) and ([2]), we derive that ||x£ — x|[ < e and |/(xe) — /(x)| < e, while from — x* G dip{xe) 
we get ||x*|| < e/A, so combining with (pa|) we find {x*,x^ — x) < (e/A)A = e. This completes 
the proof of the nonemptiness of def{x). 

We now proceed to the proof of Formula ([1]). Let (i / and let X < f'{x;d). It suffices to 
show that there exists a sequence ((xn,x*))n C df verifying 

Xn X, f{xn) f{x), lim sup (x*,x„ — x) < 0, and (4a) 

n 

A < liminf (x;,d). (4b) 
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Let to S ]0, 1] such that 

0<f{x + td) - f{x) - Xt, Vt G [0, to] (5) 

and let z* G X* such that 

{z*,td) = -Xt, VtGM and || = |A|/||(i||. (6) 
Set K := [x, x + tod] and g := f + z* . Then, ([5]) can be rewritten as 

g{3i) < gix), Vx G K. 

Let 5 > such that is bounded from below on Bs{K). For each positive integer n such that 
1/n < 5, let > such that 

q(x) — 1/n^ < inf q 

and let then > such that 

inf g < inf g + a„r„. 

Br„iK) Bs{K) 

It readily follows from these inequalities that 

g{x) < g{x) + andxix) + l/n\ Vx G Bs{K). (7) 

Applying Ekeland's variational principle to the function x g{x) + a„di<-(x), we obtain a 
sequence {xn)n C Bs{K) such that 

||x — < 1/n, (8a) 
g{xn) + andxixn) < g{x) (8b) 
II admits a local minimum at x^. (8c) 



In view of (|8c|) . we may apply the Separation Principle with the given / and ip = z* + Ondx + 
(l/n)||. — x„|| to obtain x* G df{xn), Cn ^ ddxixn) and S,* G -Bx* such that 

x; = -z*-a„C-(l/n)r. (9) 

We show that the sequence ((x„,x*))„ C df satisfies ()ia|) and ()4bp . 
Proof of [4a\ }- Combining ([6]) and pb]) we get 

/(x„) </(x) + (z*,x-x„) </(x) + (|A|/||d||)||x-x„||. (10) 

Since / is lower semicontinuous, ([5a|) and (fTUj) show that x„ ^ x and /(x„) — )■ /(x). On the 
other hand, since {(^, x — x„) < d^ix) — (i/^(x„) < for all x G -fC, it follows from ([6]) and ([9]) 
that 

(x*,x - x„) > {z*,Xn -x) - (l/n)(^*,x - Xn) > - ( | A| /||(i|| ) ||xn - x|| - (l/n)||x„ - x||, 
showing that limsup„(x* , x^ — x) < 0. 
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Proof of (4^ . From ([9]) we derive 



= {-z*,d) - {l/n){e,d) - an{Cn,d) > A - (l/n)||d|| - a„(C,d). (11) 

We claim that {(n^d) < 0. Indeed, let PrXu £ K such that \\xn — PkXuW = dxixn)- We have 
PrXu X + tgd for large n since x„ x, so there exists tn > such that t^d = x + to^^ — x = 
t„(x + tod — PkXu)- It follows that 

{to/tn){C*,d) = {Q,X + tod- PkXu) = {Cn,X + tod-Xn) + iC^Xn- PrXu) 

< -dxiXn) + \\Xn - PrXuW = 0. 

Hence (Cn^d) < 0. We therefore conclude from ([TT]) that A < liminf„ (x*,(i). This completes 
the proof. ■ 

Remarks. 1. For convex functions, the inequality in ([T]) becomes an equality, and the formula 
is due to Taylor [11] and Borwein [T]. 

2. For elementary subdifferentials. Formula ([I]) was proved to hold in appropriate Banach 
spaces, see [8]. The arguments there were based on a specific property of these subdifferentials 
with respect to exact inf-convolutions of two functions. Such an argument is avoided here: 
Formula ([1]) is valid in a Banach space X as soon as the subdifferential satisfies the Separation 
Principle in this space. 



3 First-Order Tests for Optimality 

The following lemma comes from our paper [8]. It establishes a mean value inequality using 
the directional derivative. For the sake of completeness, we recall the simple proof. 

Lemma 3.1 Let X be a Hausdorff locally convex space, / : X — > ]— oo,+oo] be lower semi- 
continuous, X G X and x G dom/. Then, for every real number A < f{x) — f{x), there exist 
to S [0, 1[ and xq := x + tQ{x — x) G [x, x[ such that A < /'(xq; x — x) and /(xq) < /(x) + t^X. 

Proof. Let A E M such that A < /(x) — /(x) and define g : [0,1] — > ]— oo,+oo] by g{t) := 
f{x + t{x — x)) — tX. Then g is lower semicontinuous on the compact [0, 1] and g{0) = 
fix) < fix) — X = 5(1). Hence g attains its minimum on [0,1] at a point to 7^ 1- Let 
xo := x+toix-x) G [x,x[. Then, /(xo)-toA = gito) < 5(0) = /(x) and, since gito + t) > gito) 
for every t g]0,1 — to], we derive that 

f (xn + t(x — x)) — f (xn) 

VtG]0,l-to], — — i-^>A. 

Passing to the lower limit as t \ 0, we get /'(xq; x — x) > A. The proof is complete. ■ 

We easily derive from Lemma 13.11 a first-order necessary and sufficient condition for opti- 
mality of lower semicontinuous functions in terms of the directional derivative: 

Proposition 3.2 Let X be a Banach space, f : X ]— oo,-|-oo] be lower semicontinuous, 
U C X open convex and x G U. Then, the following are equivalent: 
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(a) f{x) < f{y) for every y £U, 

(b) f{x) < f{y) for every y G U such that f'{y; x — y) > 0. 

Proof. Obviously, (a) implies (b). We prove that -■(a) implies -■(b). Assume there exists 
X G U such that /(x) > f{x). We must show that there exists xq ^ U such that f{x) > /(xq) 
and f'{xo;x — xq) > 0. Applying Lemma \37l\ with < A < f{x) — f{x), we derive that there 
exist xo G [x,x[c U and to G [0, 1[ such that 

/'(xq; X — x) > a > and /(xq) < /(x) + t^X. 

Since /(x) + A < /(x), A > and tQ G [0, 1[, we have /(xq) < /(x), and, since x — xq = t{x — x) 
for some t > 0, we have /'(xq; x — xq) = tf'{xo; x — x) > 0. ■ 

The following first-order sufficient condition is a straightforward consequence. It clearly 
contains the result quoted in the introduction. We refer to [5] for a characterization of the 
solution set of Minty variational inequalities governed by directional derivatives. 

Corollary 3.2.1 Let X be a Banach space, / : X — > ]— oo,-|-cxd] be lower semicontinuous, 
U <Z X open convex and x G C/. Then: 

Vy G U, f'iy; x - y) < ^ Vy G C/, /(x) < /(y). 

Now, coming back to our objective, we combine Lemma [3. II with Theorem 12. II to establish a 
first-order necessary and sufficient condition for optimality of lower semicontinuous functions 
in terms of any sub differential satisfying the Separation Principle. This complements our 
previous result [51 Theorem 4.2] which concerned only the elementary subdifferentials. 

Theorem 3.3 Let X be a Banach space, / : X — )• ]— oo, -l-oo] be lower semicontinuous, U C X 
open convex and x (zU . Then, the following are equivalent: 

(a) fix) < f{y) for every y £U, 

(b) /(x) < /(y) for every y G U such that sup(9/(y),x — y) > 0. 

Proof. Obviously, (a) implies (b). Conversely, we show that -•(a) implies -■(b). We know 
from Proposition 13.21 that -i(a) implies the existence of xq G J7 such that /(x) > /(xq) and 
/'(xo;x — Xo) > 0. Let e > such that xq + eBx C U and /(xq) + e < /(x), and apply 
Formula (JT]) at point xq and direction d = x — xq. We obtain a pair [yi^^yl) G df such that 

||ye-xo||<e, /(ye) < /(xo) + e, (y*, y^ - xq) < e, (y*,x-xo)>0, 

from which we derive that y^ G U , f{ye) < f{x) and (ye,x — y^) > 0. H 
As above, the following first-order sufficient condition is a straightforward consequence: 

Corollary 3.3.1 Let X be a Banach space, / : X — > ]— oo,-|-oo] be lower semicontinuous, 
U C X open convex and x G C/. Then: 

Vy G U, sup(5/(y), x - y) < ^ Vy G C/, /(x) < /(y). (12) 
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We recall from [8] an interpretation of the sufficient condition (|12p in terms of the monotonic 
behaviour of the subdifferential operator. Given a set-valued operator T : X ^ X* ^ or graph 
T C X X X*, we let 

TO := {(x, X*) : (y* - x*, y - x) > V(y, y*) G T} 

be the set of all pairs (x,x*) € X x X* monotonically related to T. The operator T is said 
to be monotone provided T C T^, monotone absorbing provided C T, maximal monotone 
provided T = T^. 

Theorem 3.4 Let X be a Banach space and let f : X ^ ]—oo, +oo] be lower semicontinuous. 
Then, the operator df : X ^ X* is monotone absorbing. In particular, for convex f, df is 
maximal monotone. 

Proof. Let {x,x*) G (9/)°. Then, {y* — x*,y — x) > for every {y,y*) G df. Since 
d{f — x*){y) = df{y) — x*, this can be written as 

V(y,y*) Ga(/-x*), (y*,y-x)>0, 

so, by Corollary 13.3.11 (/ — x*)(x) < (/ — x*){y) for every y G X. We then conclude from the 
Separation Principle that x* G df{x). Thus, (9/)° C df. 

For convex /, df is monotone, hence maximal monotone from what precedes. H 
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